Error Estimates for Orthogonal Matching Pursuit and Random Dictionaries
نویسندگان
چکیده
منابع مشابه
Orthogonal Matching Pursuit with random dictionaries
In this paper we investigatet the efficiency of the Orthogonal Matching Pursuit for random dictionaries. We concentrate on dictionaries satisfying Restricted Isometry Property. We introduce a stronger Homogenous Restricted Isometry Property which is satisfied with overwhelming probability for random dictionaries used in compressed sensing. We also present and discuss some open problems about OMP.
متن کاملDiscriminative Training of Structured Dictionaries via Block Orthogonal Matching Pursuit
It is well established that high-level representations learned via sparse coding are effective for many machine learning applications such as denoising and classification. In addition to being reconstructive, sparse representations that are discriminative and invariant can further help with such applications. In order to achieve these desired properties, this paper proposes a new framework that...
متن کاملTuning Free Orthogonal Matching Pursuit
Orthogonal matching pursuit (OMP) is a widely used compressive sensing (CS) algorithm for recovering sparse signals in noisy linear regression models. The performance of OMP depends on its stopping criteria (SC). SC for OMP discussed in literature typically assumes knowledge of either the sparsity of the signal to be estimated k0 or noise variance σ , both of which are unavailable in many pract...
متن کاملOrthogonal Matching Pursuit for Sparse Signal Recovery
We consider the orthogonal matching pursuit (OMP) algorithm for the recovery of a high-dimensional sparse signal based on a small number of noisy linear measurements. OMP is an iterative greedy algorithm that selects at each step the column which is most correlated with the current residuals. In this paper, we present a fully data driven OMP algorithm with explicit stopping rules. It is shown t...
متن کاملOrthogonal Matching Pursuit with Replacement
In this paper, we consider the problem of compressed sensing where the goal is to recover all sparsevectors using a small number of fixed linear measurements. For this problem, we propose a novelpartial hard-thresholding operator that leads to a general family of iterative algorithms. While oneextreme of the family yields well known hard thresholding algorithms like ITI and HTP[17, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive Approximation
سال: 2010
ISSN: 0176-4276,1432-0940
DOI: 10.1007/s00365-010-9122-7